Reducing Random Fluctuations in Mutative Self-adaptation

نویسنده

  • Thomas Philip Runarsson
چکیده

A simple method of reducing random fluctuations experienced in step-size control under mutative self-adaptation is discussed. The approach taken does not require collective learning from the population, i.e. no recombination. It also does not require knowledge about the instantiations of the actual random mutation performed on the object variables. The method presented may be interpreted as an exponential recency-weighted average of trial strategy parameters sampled by a lineage.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Asynchronous Parallel Evolution Strategy

This work introduces a new asynchronous parallel self-adaptive evolution strategy. An asynchronous scheme is chosen because the load on the processors is usually unbalanced. The proposed algorithm is nonblocking leaving no processor idle at any given time. The motivation and theory for the algorithm is based on the author’s previous analysis of continuous evolution strategies [9] and the reduct...

متن کامل

A Derandomized Approach to Self Adaptation of Evolution Strategies

Comparable to other optimization techniques, the performance of Evolution Strategies (ESs) depends on a suitable choice of internal strategy control parameters. Apart from a xed setting, ESs facilitate an adjustment of such parameters within a selfadaptation process. For step-size control in particular, various adaptation concepts have been evolved early in the development of ESs. These algorit...

متن کامل

Completely Derandomized Self-Adaptation in Evolution Strategies

This paper puts forward two useful methods for self-adaptation of the mutation distribution - the concepts of derandomization and cumulation. Principle shortcomings of the concept of mutative strategy parameter control and two levels of derandomization are reviewed. Basic demands on the self-adaptation of arbitrary (normal) mutation distributions are developed. Applying arbitrary, normal mutati...

متن کامل

Mutative Self-Adaptation on the Sharp and Parabolic Ridge

In this paper, the behavior of intermediate (μ/μI , λ)-ES with self-adaptation is considered for two classes of ridge functions: the sharp and the parabolic ridge. Using a step-by-step approach to describe the system’s dynamics, we will investigate the underlying causes for the different behavior of the ES on these function types and the effects of intermediate recombination.

متن کامل

Step-Size Adaptation Based on Non-Local Use Selection Information

The performance of Evolution Strategies (ESs) depends on a suitable choice of internal strategy control parameters. Apart from a fixed setting, ESs facilitate an adjustment of such parameters within a self-adaptation process. For stepsize control in particular, various adaptation concepts were evolved early in the development of ESs. These algorithms mostly work very efficiently as long as the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002